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CONFIGURABLE DYNAMIC INPUT WORD PREDICTION ALGORITHM 

Ctoss-Reference to Related Application 

(0001) This application claims the benefit of priority to pending U.S. provisional 
patent application serial number 60/479,070 filed on June 18, 2003. 

Field Of The Invention 

(0002) The invention relates to systems and methods of retrieving information. The 
invention may be particularly useful on small computing devices, such as mobile personal 
appliances like cellular telephones (cell phones) or personal digital assistants (PDAs). 

Background Of The Invention 

(0003) Computers have enabled people to rapidly access a large amount of data The 
hardware and software that comprise a computer have evolved to a level that may result in 
providing a user with an overwhelming amount of information. The amount of information 
provided to a user may make it difficult for the user to identify a desired piece of information. 
Efforts to categorize and organize the information provided to a user have been made, and 
many of these efforts have resulted in systems and methods which assist the user in 
identifying desired information. Such systems and methods often rely on the speed of the 
processors or the manner in which the software code is executed to provide the information in 
a logical manner within a time frame that is acceptable to the typical user. 

Summary Of The Invention . . 

(0004) The invention may be an information identification system which has 
software modules and hardware capable of being controlled by the software modules to 
identify information that may be desired by a user. The software modules may include a 
platform-framework software module, a data-type software module, a service-descriptor 
software module, a first information-search software module, and a second information- 
search software module. The hardware in a system according to the invention may include a 
processor capable of executing the software modules, or more than one processor, each 
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capable of executing at least one of the software modules. The system may also include a 
user interface that is capable of providing information to the user. 

(0005) A method according to the invention may receive input from a user, identify 
types of data that might be returned to the user, identify valid actions corresponding to each 
type of data, identify a first set of information corresponding to a first identified valid action, 
identify a second set of information corresponding to a second identified valid action, and 
provide sets of information to the user* The types of data may be identified from one or more 
lists of data types, and the valid actions may be identified from one or more lists of actions. 

Drawings: 

(0006) For a fuller understanding of the nature and objects of the invention, reference 
should be made to the following detailed description taken in conjunction with the 
accompanying drawings, in which: 

(0007) Figure 1 is a schematic representation of software modules and their possible 
interaction in a system according to the invention. 

(0008) Figure 2 is a schematic flow diagram showing steps of a method according to 
die invention. 

Detailed Description 

(0009) The present invention may include a system having one or more processors 
capable of executing software modules. The system may include one or more of the 
following software modules: (a) a platform-framework software module 10, (b) a data-type 
software module 13, (c) a service-descriptor software module 16, (d) a first information- 
search software module 16 and (e) a second information-search software module 22. Each of 
these software modules is described in more detail below. 

(0010) The platform-framework software module 1 0 may have executable 
instructions to receive input from a user. For example, the input may be a signal resulting 
from the user pressing a key on a cell phone key pad the key having the number "2" followed 
by the key having the number "2." The user may or may not intend to enter the number "22" 
by pressing the key in such a fashion. For example, the key having the number "2" may 
represent letters or punctuation. In one common arrangement, the key having the number "2" 
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also represents the letters "A", "B" and "C." In such a situation, pressing the key having the 
*2 n - followed by a second press of that key may represent "AB^ rather than "22". Such might 
be the case if the user is attempting to enter the words "Abraham Lincoln", It should be 
noted that the user may be trying to enter a combination of numbers (e.g. "22"), letters (e.g; 
5 "AB", or a combination of letters and numbers (e.g. "A2"). 

(001 1) The platform-framework software module 1 0 may have executable 
instructions to coordinate activities of other software modules. For example, the platform- 
framework software module 10 may signal the data-type software module 13 to begin 
identifying data-types, and may provide the data-type software module 13 with the input from 

10 the user. Figure 1 illustrates one possible format by which the software modules may be in 
communication with each other. It should be noted that many other possible formats are 
possible. 

(0012) A job of the system may be to provide the user with information 
corresponding to the keys pushed by the user before the user is finished entering all the key 

15 pushes needed to complete the desired entry . So, the user might push twice the key with the 
"2" on it, and the system might react by providing the user with information in hopes that the 
provided information includes the entry the user is attempting to identify. For example, the 
system might provide a list of phone numbers that start with "22", a list of words that start 
with "AB", "AC", "BA>\ "BC", "CA" and "CB", as well as a list of alpha-numeric 

20 information, which may include phrases like "A2, Brute?" 

(0013) The data-type software module 13 may have executable instructions to 
identify types of data that might be returned to the user. The types of data may be selected 
from a list of possible types of data based on input from the user. For example, the types of 
data may include phone numbers, universal resource locators, names of human beings, names 

25 of locations or addresses. 

(0014) The service-descriptor software module 16 may include executable 
instructions to identify valid actions corresponding to each identified type of data. The valid 
actions may be selected from a list of possible actions. Valid actions may include searching a 
database of phone numbers, searching a database of universal resource locators, searching a 

30 database of names of human beings, searching a database of names of locations, searching a 
database of addresses, or searching one or more language dictionaries. 
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(0015) The first information-search software module 19 may include executable 
instp^g^ to ide corresponding to a first one of the identified 

valid actions. For example, die software module may include instructions to parse a database 
corresponding to a first type of data in an effort to identify information for the first set of 
5 information, 

(0016) The second information-search software module 22 may include executable 
instructions to identify a second set of information corresponding to a second one of the 
identified valid actions. For example, the software module may include instructions to parse 
a database corresponding to a second type of data in an effort to identify information for the 

1 0 second set of information. From Figure 1 it will be realized that other software modules may 
be provided. The number and types of software modules may be selected based on expected 
uses of the system. 

(0017) A user interface may be provided The user interface may be capable of 
providing the sets of information to the user such that the first set of information is more 

15 easily accessed by the user than die second set of information. For example, the first set of 
information may be listed at the top of a display and die second set of information may be 
listed at the bottom of a display, and a cursor may be provided at the top of the display. In 
that fashion, the user may find it easier to identify information in the first set of information 
than in the second set of information because the user will be required to move the cursor a 

20 shorter distance to identify information in the 

(001 8) The invention may also include a platform-aware software module 25 having 
executable instructions to identify an environment in which the user is providing input. For 
example, an environment may be an internet browser, intended to enable the user to interact 
with the Internet As another example, the environment may be a dialer, which may be 

25 intended for use in entering a phone number to which the user desires to be connected. In 
such an embodiment of the invention, the data-type software module 13 may include 
executable instructions to identify an environment and to select types of data based on the 
environment For example, if the environment is the dialer, the data-type software module 
may identify phone number data types and identify a preference for phone number data types 

30 over other data types, such as words or phrases. By identifying a preference and associating 
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that preference with a data type, the user may be provided with phone numbers in a manner 
thatraakes it easierfor the user to select adesired phone number. " 

(0019) The invention may include a dupUcate-identifier software module 28rwhich 
has executable instructions to identify duplicate information. The duplicate information may 
be information that appears in both the first set of information and the second set of 
information. The duplicate-identifier software module may also include executable 
instructions to remove the duplicate information from one of the sets, for example the second 
set of information. In this fashion, the user may be provided with shorter lists of information, 
and thereby make selection of a desired piece of information easier. 

(0020) A system according to the invention may have the ability to learn preferences 
of a user. By learning those preferences, the system may configure itself so as to increase the 
probability that the system will provide the user with the information desired by the user. A 
learning software module 3 1 may be provided this or other purposes. The learning module 
may have executable instructions to track preferences of the user and determine from the 
preferences whether the sets of information should be provided to the user in a particular 
order. For example, the user may normally use his cell phone such that words and phrases 
are entered more often than phone numbers, and in that situation, it may be beneficial to 
provide the user with words and phrases at the top of a list of information, and provide phone 
numbers further down the list As such, the system may provide a set of information 
corresponding to words in a manner that is more easily accessed by the user than another set 
of information corresponding to phone numbers. 

(0021) Another manner of tracking preferences may be to track how recently a piece 
of information was selected. The system may identify recently selected information as 
having a higher preference than information that has not recently been selected, and provide 
the recently selected information in manner that is easier to access man information that has 
not been recently selected. 

(0022) The invention may be embodied as a method. Figure 2 schematically 
illustrates a method according to the invention. In one such method input is received 200 
from a user, and types of data that might be returned to the user are identified 203. The types 
of data may be selected from a list of possible types of data based on the input from the user. 
Examples of some of the possible types of data were given above. 
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(0023) Such a method may also identify 206 valid actions corresponding to each 
identified type of data. The valid actions may be selected fiom a list of possible actions. 
Examples of valid actions are given above. A first set of information, which corresponds to a 
first identified valid action, may be identified 209. For example, a database of information 
may be parsed to identify the first set of information. A second set of information, which 
corresponds to the second identified valid action, may be identified 212. For example, a 
database of information may be parsed to identify the second set of information. Then the 
sets of information may be provided 2 1 5 to the user. The first set of information may be 
provided 215 to the user such that it is more easily accessed by the user than the second set of 
information. 

(0024) A method according to the invention may identify an environment in which 
the user is providing input That information may be used to select types of data based on the 
environment For example, environments that may be identified may include a browser, such 
as an Internet browser, or a dialer used to input a telephone number. By knowing the 
environment in which the user is providing the input, the method should be better able to 
provide the user with the desired information in a manner that makes the desired information 
easy to access. Further, by knowing the environment the method may include a step in 
which the ordering of the first set of information and the second set of information is 
modified based on the environment As an example, if the user pushes the key marked with 
"2" followed by the key marked with "2", and the method is executed so as to gather 
information about the environment in with those keys were pushed, the system may react 
differently depending on the environment If "2" followed by "2" is pushed in a dialer 
environment then the method may provide phone numbers as the first set of information and 
names as the second set of information. But if the environment is an Internet browser, then 
the method may be executed so as to provide names as the first set of information and phone 
numbers as the second set of information. Indicating a preference based on environment may 
be accomplished by identifying a preference for a first data-type over a second data-type, or 
by indicating a preference for information derived from a first valid action over a second 
valid action. A further way to indicate a preference may be to indicate a preference for 
information derived from the first information-search software module over information 
derived from the second information-search software module. Combinations of the ways of 
indicating a preference may also be employed. 
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(0025) The method may also be executed to include a step in which duplicate 
information is identified. The duplicate information may be information that appears in both 
the first set of information and the second set of information. Once identified, the duplicate 
information may be removed from one of the sets, for example, the second set of information, 

5 In doing so, the user may find it easier to identify desired information from a list of 
information. 

(0026) The method may provide steps designed to track preferences of the user. If 
the user's preferences are known, a determination may be made as to how to provide the sets 
of information to the user, or how to provide particular pieces of information to the user, even 

10 if those pieces of information are in the same set For example, a determination may be made 
to provide the second set of information so the user may more easily access the second set of 
information than the first set of information. There are many ways to track a user's 
preferences, and one such way is to track the frequency with which the user selects 
information from the sets. If a particular set of information is selected more frequently, the 

15 method may recognize that such a set is preferred, and then the method may be executed to 
display information from that set so it is more easily accessed by the user than information 
originating from other sets. Further, the method may be executed to track the frequency with 
which the user selects a particular piece of information from a set, and display that piece of 
information to the user so as to make it easier for the user to select that piece of information 

20 from other information that may be provided to the user. It should be noted that the method 
may be executed to organize sets of information to make selection by the user easier, the 
method may be executed so as to make selection of particular pieces of information easier for 
the user's selection, or both, 

(0027) Having described systems and methods according to the invention, it should 
25 now be apparent that such systems and methods are configurable. For example, the systems 

and methods described above are capable of being configured to accommodate the 
preferences of different users, and are configurable to based on the environment in which a 
user is providing input It should be noted that while many software modules may be 
provided in an effort to accommodate the many possible types of data and/or valid actions, 
30 not all of the software modules need be used for every input. For a particular entry, a system 
according to the invention utilize only some of the possible software modules. 
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(0028) In providing a configurable system according to the invention or executing a 
configurablermetnb^^ to fee fevehtlon, file user should findlt easier to locate 
information desired by the user, and information should be provided to the user in many 
instances after executing fewer instructions than are required by prior art systems and 
methods. By executing fewer instructions, information may be provided to the user faster; or 
may be provided by using a less expensive computer, or both. 

(0029) Although fee present invention has been described with respect to one or more 
particular embodiments, it will be understood that other embodiments of the present 
invention may be made without departing from the spirit and scope of the present invention. 
Hence, the present invention is deemed limited only by the appended claims and the 
reasonable interpretation thereof. 
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